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IN THE CLAIMS 

The text of all pending claims, (including withdrawn claims) is set forth below. Cancelled 
and not entered claims are indicated with claim number and status only. The claims as listed 
below show added text with underlining and deleted text with str i k e through . The status of each 
claim is indicated with one of (original), (currently amended), (cancelled), (withdrawn), (new), 
(previously presented), or (not entered). 

Please CANCEL claims 4, 9, 14, 19, 24 and 29, AMEND claims 1-3, 5-8, 10-13, 15-18, 
20-23, 25-28, and 30 in accordance with the following: 

1 . (Currently Amended) A computer-implemented method of calculating a parallel 
efficiency of a parallel computer system in which no load imbalance exists , sa i d m e thod 
comprising th e st e ps of : 

obtaining and storing into a storage a first i nformat i on value concerning a processing 
time for a portion to be sequentially processed during an execution of a parallel processing 
program, a_second i nformat i on value concerning a processing time for a portion to be parallel 
processed during the execution of said parallel processing program 1 and ajhird i nformation 
value concerning a processing time caused by an overhead for parallel processing from a result 
of one measurement for said parallel computer system ; 

calculating and storing into said storage a parallelized rate, a sequential calculation time 
ratio that is defined as a ratio of said first value to a value concerning a total processing time 
during the execution of said parallel processing program, and a parallel overhead ratio by using 
said first i nformation value , said second i nformat i on value, and said third i nformat i on value : and 

calculating and storing into said storage a parallel efficiency by using said parallelized 
rate, said sequential calculation time ratio,, and said parallel overhead ratio. 

2. (Currently Amended) The computer-implemented method as set forth in claim 1 , 
wherein 

said first i nformat i on value concerning the processing time for the portion to be 
sequentially processed is a number of times that seguential processing is performed, i t-is and is 
determined in a confirmation of execution status for each predetermined period during the 
execution of said parallel processing program , that s e qu e nt i a l proc e ss i ng i s p e rform e d , afl4 

said second i nformat i on value concerning the processing time for the portion to be 
parallel processed is a number of times that parallel processing is performed ,i t4s and is 
determined in the confirmation of the execution status for each predetermined period during the 
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execution of said parallel processing program, that para llel proc e ss i ng i s perform e d, and 

said third i nformat i on value concerning the processing time caused by the overhead for 
the parallel processing is a number of times that processing caused by the overhead for the 
parallel processing is performed, i t-i s and is determined in the confirmation of the execution 
status for each predetermined period during the execution of said parallel processing program T 
that proc e ss i ng caus e d by th e overh e ad fortho para llel proc e ss i ng i s p e rform e d . 

3. (Currently Amended) The computer-implemented method as set forth in claim 1 , 
wherein said first calculating step-comprises th e st e ps of : 

multiplying a va l u e of said second i nformat i on value by the number of processors to 
obtain afourth informat i on value concerning a processing time in sequential processing for the 
portion to be parallel processed during the execution of said parallel processing program; and 

calculating (a value of said fourth i nformation value) /( a va l u e of said first i nformat i on 
value + a va l u e of said fourth i nformat i on value) as said parallelized rate. 

4. (Cancelled) 

5. (Currently Amended) The computer-implemented method as set forth in claim 1 , 
wherein said first calculating step-comprises a st e p of dividing a va l u e of said third informat i on 
value by a value of i nformat i on concerning atotal processing time during the execution of ffforll 
said parallel processing program to obtain said parallel overhead ratio. 

6. (Currently Amended) The computer-implemented method as set forth in claim 1 , 
P' wherein said second calculating step-comprises a st e p of calculating [[((]]1/(said parallelized 

> rate) x (1-(said sequential calculation time ratio)-(said parallel overhead ratio)) as said parallel 

efficiency. 

7. (Currently Amended) The computer-implemented method as set forth in claim 1 , 
further comprising a st e p of outputting said parallelized rate, said sequential calculation time 
ratio, said parallel overhead ratio A and said parallel efficiency. 

8. (Currently Amended) The computer-implemented method as set forth in claim 1 , 
further comprising a st e p of analyzing contribution of said parallelized rate, said sequential 
calculation time ratio, and parallel overhead ratio toward said parallel efficiency that is defined as 
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1/(said parallelized rate) x (1-(said sequential calculation time ratio) - (said parallel overhead 
ratio)) . 

9. (Cancelled) 

1 0. (Currently Amended) A computer-implemented method of calculating a parallel 
efficiency of a parallel computer system in which no load imbalance exists , sa i d m e thod 
comprising th e st e ps of : 

obtaining and storing into a storage, a first i nformation value concerning a processing 
time for a portion to be sequentially processed during an execution of a parallel processing 
program, asecond i nformat i on value concerning a processing time for a portion to be parallel 
processed during the execution of said parallel processing program,, and ajhird i nformat i on 
value concerning atotal processing time for said parallel processing program; 

calculating and storing into said storage a parallelized rate by using the obtained first 
i nformat i on value and the obtained second i nformat i on value ; and 

calculating and storing into said storage a product of an inverse of said parallelized rate, 
an inverse of a va l u e of said third i nformation value, and said second informat i on value as a 
parallel efficiency. 

11. (Currently Amended) A computer-readable storage medium program e mbod ie d on a 
m e dium, storing a program for causing a computer to calculate a parallel efficiency of a parallel 
computer system in which no load imbalance exists , said program comprising th e st e ps of : 

obtaining and storing into a storage a f irst information value concerning a processing time 
for a portion to be sequentially processed during an execution of a parallel processing program, 
a_second i nformat i on value concerning a processing time for a portion to be parallel processed 
during the execution of said parallel processing program, and ajhird informat i on value 
concerning a processing time caused by an overhead for parallel processing from a result of one 
measurement for said parallel computer system ; 

calculating and storing into said storage a parallelized rate, a sequential calculation time 
ratio that is defined as a ratio of said first value to a value concerning a total processing time 
during the execution of said parallel processing program, and a parallel overhead ratio by using 
said first i nformat i on value . said second i nformat i on value, and said third i nformat i on value ; and 

calculating and storing into said storage a parallel efficiency by using said parallelized 
rate, said sequential calculation time ratio A and said parallel overhead ratio. 
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12. (Currently Amended) The proqr a m computer-readable storage medium as set forth in 
claim 1 1 , wherein 

said first i nformat i on value concerning the processing time for the portion to be 
sequentially processed is a number of times that sequential processing is performed .i t-i s and is 
determined in a confirmation of execution status for each predetermined period during the 
execution of said parallel processing program, that s e qu e ntia l proc e ss i ng i s p e rform e d, and 

said second informat i on value concerning the processing time for the portion to be 
parallel processed is a number of times that parallel processing is performed, i t4 sand is 
determined in the confirmation of the execution status for each predetermined period during the 
execution of said parallel processing program, that paral lel proc e ssing is p e rform e d, and 

said third i nformat i on value concerning the processing time caused by the overhead for 
the parallel processing is a number of times that processing caused by the overhead for the 
parallel processing is performed, i t-i sand is determined in the confirmation of the execution 
status for each predetermined period during the execution of said parallel processing program 7 
that proc e ss i ng oausod by th e ov e rh e ad for th e para l l e l proc e ss i ng i s p e rform e d . 

1 3. (Currently Amended) The program computer-readable storage medium as set forth 
in claim 1 1 , wherein said first calculating step-comprises th e st e ps of : 

multiplying a va l u e of said second i nformation value by the number of processors to 
obtain afourth i nformat i on value concerning a processing time in sequential processing for the 
portion to be parallel processed during the execution of said parallel processing program; and 

calculating (a value of said fourth i nformat i on value) /( a va l u e of said first i nformat i on value 
+ a valu e of said fourth i nformation value) as said parallelized rate. 

14. (Cancelled) 

1 5. (Currently Amended) The program computer-readable storage medium as set forth in 
claim 1 1 , wherein said first calculating step-comprises a st e p of dividing a va l u e of said third 
informat i on value by a value of information concerning atotal processing time during the 
execution of ffforll said parallel processing program to obtain said parallel overhead ratio. 

1 6. (Currently Amended) The method computer-readable storage medium as set forth in 
claim 11, wherein said second calculating st e p comprises a st e p of calculating [[((]]1/(said 
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parallelized rate) x (1-(said sequential calculation time ratio)-(said parallel overhead ratio)) as 
said parallel efficiency. 

17. (Currently Amended) The proqram computer-readable storage medium as set forth in 
claim 1 1 , said program f urther comprising a st e p of outputting said parallelized rate, said 
sequential calculation time ratio, said parallel overhead ratio A and said parallel efficiency. 

1 8. (Currently Amended) The proqram computer-readable storage medium as set forth in 
claim 1 1 , said program further comprising a st e p of analyzing contribution of said parallelized 
rate, said sequential calculation time ratio, and parallel overhead ratio toward said parallel 
efficiency that is defined as 1/(said parallelized rate) x (1-(said seguential calculation time ratio) - 
(said parallel overhead ratio) . 

19. (Cancelled) 

20. (Currently Amended) A program e mbod ie d on a m e dium. computer-readable storage 
medium storing a program for causing a computer to calculate a parallel efficiency of a parallel 
computer system in which no load imbalance exists , said program comprising th e st e ps of : 

obtaining and storing into a storage a f irst i nformat i on value concerning a processing time 
for a portion to be sequentially processed during an execution of a parallel processing program, 
a_second informat i on value concerning a processing time for a portion to be parallel processed 
during the execution of said parallel processing program A and a_third i nformat i on value 
concerning atotal processing time for said parallel processing program; 
► calculating and storing into said storage a parallelized rate by using the obtained first 

information value and the obtained second i nformation value ; and 

calculating and storing into said storage a product of an inverse of said parallelized rate, 
an inverse of a value of said third i nformat i on value, and said second i nformat i on value as a 
parallel efficiency. 

21. (Currently Amended) An apparatus for calculating a parallel efficiency of a parallel 
computer system in which no load imbalance exists , comprising: 

means for obtaining and storing into a storage a f irst i nformat i on value concerning a 
processing time for a portion to be sequentially processed during an execution of a parallel 
processing program, a_second i nformat i on value concerning a processing time for a portion to be 
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parallel processed during the execution of said parallel processing program^ and ajhird 
i nformat i on value concerning a processing time caused by an overhead for parallel processing 
from a result of one measurement for said parallel computer system ; 

a first calculator for calculating and storing into said storage a parallelized rate, a 
sequential calculation time ratio that is defined as a ratio of said first value to a value concerning 
a total processing time during the execution of said parallel processing program, and a parallel 
overhead ratio by using said first i nformat i on value , said second i nformat i on value, and said third 
i nformat i on value ; and 

a second calculator for calculating and storing into said storage a parallel efficiency by 
using said parallelized rate, said sequential calculation time ratio A and said parallel overhead 
ratio. 

22. (Currently Amended) The apparatus as set forth in claim 21 , wherein 
said first i nformation value concerning the processing time for the portion to be 

sequentially processed is a number of times that seguential processing is performed, tt -is and is 
determined in a confirmation of execution status for each predetermined period during the 
execution of said parallel processing program, that sequ e ntia l proc e ssing i s p e rform e d, and 

said second i nformat i on value concerning the processing time for the portion to be 
parallel processed is a number of times that parallel processing is performed, it-i sand is 
determined in the confirmation of the execution status for each predetermined period during the 
execution of said parallel processing program , that para l l el processing is p e rform e d , and 

said third i nformat i on value concerning the processing time caused by the overhead for 
the parallel processing is a number of times that processing caused by the overhead for the 
parallel processing is performed, i t-i sand is determined in the confirmation of the execution 
status for each predetermined period during the execution of said parallel processing program T 
that proc e ss i ng caused by th e ov e rh e ad for th e para llel proc e ss i ng is p e rform e d . 

23. (Currently Amended) The apparatus as set forth in claim 21 , wherein said first 
calculator comprises: 

a multiplier for multiplying a valu e of said second i nformat i on value by the number of 
processors to obtain afourth i nformat i on value concerning a processing time in sequential 
processing for the portion to be parallel processed during the execution of said parallel 
processing program; and 

a calculator for calculating ( a va l u e of said fourth i nformat i on valueV ( a va l u e of said first 
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i nformat i on value + a va l u e of said fourth i nformat i on value) as said parallelized rate. 



24. (Cancelled) 

25. (Currently Amended) The apparatus as set forth in claim 21 , wherein said first 
calculator comprises a divider for dividing a va l u e of said third i nformat i on value by a value-el 
i nformat i on concerning atotal processing time during the execution of [[for]] said parallel 
processing program to obtain said parallel overhead ratio. 

26. (Currently Amended) The apparatus as set forth in claim 21, wherein said second 
calculator comprises a calculator for calculating [[((]]1/(said parallelized rate) x (1 - (said 
sequential calculation time ratio) - (said parallel overhead ratio)) as said parallel efficiency. 

27. (Currently Amended) The apparatus as set forth in claim 21 , further comprising an 
output device for outputting said parallelized rate, said sequential calculation time ratio, said 
parallel overhead ratio A and said parallel efficiency. 

28. (Currently Amended) The apparatus as set forth in claim 21 , further comprising an 
analyzer for analyzing contribution of said parallelized rate, said sequential calculation time ratio, 
and parallel overhead ratio toward said parallel efficiency that is defined as 1/(said parallelized 
rate) x (1-(said sequential calculation time ratio) - (said parallel overhead ratio)) . 

29. (Cancelled) 

30. (Currently Amended) An apparatus for calculating a parallel efficiency of a parallel 
computer system, comprising: 

means for obtaining and storing into a storage a first i nformat i on value concerning a 
processing time for a portion to be sequentially processed during an execution of a parallel 
processing program, a_second i nformation value concerning a processing time for a portion to be 
parallel processed during the execution of said parallel processing program A and athird 
i nformat i on value concerning total processing time for said parallel processing program; 

a first calculator for calculating and storing into said storage a parallelized rate by using 
the obtained first informat i on value and the obtained second i nformation value ; and 

a second calculator for calculating and storing into said storage a product of an inverse 
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of said parallelized rate, an inverse of a value of said third i nformation value, and said second 
i nformation value as a parallel efficiency. 
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